Difference Sets and the Irreducibles in Function Fields
نویسنده
چکیده
Let A be a subset of the polynomials of degree less than N over a finite field Fq. Let r be any non-zero element of Fq. We show that if the difference set A−A does not contain elements of the form P + r, where P is a monic, irreducible polynomial, then |A| ≤ Cq N log N , where C and c are constants depending only on q.
منابع مشابه
Number of irreducible polynomials and pairs of relatively prime polynomials in several variables over finite fields
We discuss several enumerative results for irreducible polynomials of a given degree and pairs of relatively prime polynomials of given degrees in several variables over finite fields. Two notions of degree, the total degree and the vector degree, are considered. We show that the number of irreducibles can be computed recursively by degree and that the number of relatively prime pairs can be ex...
متن کاملBreadth Two Topological Attices with Connected Sets of Irreducibles
Breadth two topological lattices with connected sets of irreducible elements are characterized by these sets.
متن کاملApplication of tests of goodness of fit in determining the probability density function for spacing of steel sets in tunnel support system
One of the conventional methods for temporary support of tunnels is to use steel sets with shotcrete. The nature of a temporary support system demands a quick installation of its structures. As a result, the spacing between steel sets is not a fixed amount and it can be considered as a random variable. Hence, in the reliability analysis of these types of structures, the selection of an appropri...
متن کاملFUZZY HYPERVECTOR SPACES OVER VALUED FIELDS
In this note we first redefine the notion of a fuzzy hypervectorspace (see [1]) and then introduce some further concepts of fuzzy hypervectorspaces, such as fuzzy convex and balance fuzzy subsets in fuzzy hypervectorspaces over valued fields. Finally, we briefly discuss on the convex (balanced)hull of a given fuzzy set of a hypervector space.
متن کاملAn Approach for Accurate Edging using Dynamic Membership Functions
In this paper, by means of fuzzy approaches, an accurate method is introduced for edging of color photographs. The difference between our method with other similar methods is the use of a morphological operation to think or thick the obtained edges. In this proposed method, a 3×3 window is dragged on the photo. For each block, 12 point sets will be defined, each including two non-overlapping po...
متن کامل